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(54) DECODER AND METHOD THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a decoder and the method capable of 
shortening a one word length further without providing an address length 
corresponding to the maximum length of a variable length code in a decoding table 
for decoding the variable length code such as a Huffman code or the like. 
SOLUTION: An analysis length less than the maximum length is selected from an 
analysis length register 1 for the variable length code and a decoding RAM 10 is 
accessed based on an address generated from the code for the analysis length 
extracted by a bit take-out part 8. It is repeated until the entire length of the 
variable length code is ended and a decoding value is finally obtained. Also, at the 
time of the acess of a final stage, based on decoding end signals outputted from a 
comparator 6, the analysis length is controlled to minimum in a take-out bit length 
controller 7. 
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wsswaw -s c t z<m. t -r Z> fX#«K. 

f F SStttTT* 5Ci T Sit*! 1 IBiS©^ 

war f uxw«*4j*r*r f u 
x-rscitcio. tnH©iWT*tT9c£«*£-rsi» 

#B21B*©»S§««. 

[fll*S4] Hutam-^#S«. ttiiB?7]ll©»«TCCj;o 

JMC J: 0 ttaBf|PHB#f96ft£ $ "CfiufBT FW*-/> 
ir(C»-3C>-C»*f«r«IOiB-i-Ci*1$*i-rilll*5l3 

■BK©«#K«. 

[19*15] MIBT FU^*BS*S«. USBn^B^ 

<t *#asi t -rzn&m 3 ib*s©is-s^sb. 

[81*16 3 *fflBJW*NH^#JStt. fflBB©J*W-C 

a 1 1 ats©&-5f £!B. 

[It*! 7] MIB^*tS^#S«> WIBnJ^SW# 
©MWc J6 t; T JWrfiSSWET SCi i f SIS* 
iB*&©ffi-Sf«B. 

[«*®9 3 siiEji!*«j^*ai*. *aoiwf©i» 

t »-cjw*f« *®«rr sci *«« 1 r *m*9 ens 8 

©t^-rn cct B*s©a^s. 

[»*» 1 0 ] mifaflF^gt&tH^&ti. BufBUJ^fiflF 
1 GIBOfK^BS. 

[»*1 1 1 ] MIBIf#S^tH*©«. fTiBpJ^fiflf 
n&zofflt:? FS©2ji^ic*sWS«/hffliJ:b^-r-2> 
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ttt#9 1 2 1 ira^ftRF^tt^vvw^r** 

C£**S»<!:-r£it*Rlft3£l 1 ©^mMCIBtS© 

i m^m i 3 ] MiBmia^TS^^is« . 

1**91 2f2*t©8tfl*B. 

net. 

mflB^g#^©^g : £^fflt'?>^S^tH^'t . 
W&^WtKM-n^x . frfaa^accfcwsmifaBj^ 
*J?^©!l[^7*tWaiL'ra^7fi^*l6*-«"*» 
7«»xei. 

BfrlBfiSWS^IfStcfc^-CJi, BulB^^7fe-^K:» 
[19*1 1 5 ] ffiBfiStffgtt. BulBoj^fi^©^^: 

[^©ifcffl&g&BE] 

[000 1 ] 
[0002] 

tam^f^fc*tc. ^-^©^{bB^oj^©^^^ 

0. ^©l^fctffeWHSSft'C^*. 
[0003] W#ffc*ffii OtB. fHtrt^-T L *>@^ 

[0 004] CO/^77>Wftf (f*3-F) £tf 

©^3- Ff'-^l'ifliJt.. — @©f--^r i'-fe^K 

[ 0 0 0 5 ] X. ^7v>ff^OS(©9^fti 
4f-^*7HU^i0t:f3 - Ff— ^I/^^ffl-r 

«. l@©Ti'-fe^ - Cffl-^-C#«tl>3-F (a-Ffi** 
nhTs» F<fc0feS^n-F) CcStL/tTB. Kf--^l/© 
»l6f V - FrtKfl^S hfc'J7 7 U^7FU« 

>^TFu^{cjjn»L/r«ffc&TFu^%fffi£L. »r 
FuxcciOr— 7';i' ; &r^-fexorif/c^ , 7- F*f! 
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[0 006] 

[0 00 7] X, n b** h-r-OOMtir&tf-oXf—yfr 10 
T F U^SrfftjXTS^aJCfc^T f- T'-'KD 1 V- 

:/;l<^fi©+#&|!jlM«-C * fc #> fc„ 
[0 008] *^Ba«_hau/c^li*^^S/c&{C^ 
Sft/cfe©-?**). >t^l?© njggflf^£fg-^ 

*fiCC(6CfcT FUXfit^C < . MtC 1 "7- F 
[0 009] 

[ss^w^-r-sfc*©^©] ±ai/fca«ftjt(atr* 

{ix. <E>„ 

[0010] up*,, ^sg^*a^-rs/c«){cwwr 
^^(DW^m^tii-r^n^^km^Wit. whew 30 

[001 1 ] mt* . mrsBawrg^ BtriBnj^s^© 
[0012] m«. «riB«#^©«. a^fiixt*T f 

JUC*$W£7 F UXft#g£»r£y F U^&S#gi 

1ST FU*m$BCtS£oTii«fBaHff-- :/;U^7 40 
^HzX^^CiKiD. ttH©fl?tff£tT5C 3- 

[0013] H>(IBffi-^#®«. ffi&VJ®<DMVi 

?- J: 0 WfE«-*HiI#f# 6 ft* £ -CBirlBT F u x 

[0014] mitt*. mrlBT F U BUlBnJ 
£fiflF#©tr5» F?UCcS-^^TBOfBT FUXt»$8&£l£ 

[0015] mi*. BiriB^*Tg*s#ia«. rase© 50 
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BW-c* £ free it; d t wtfrgS: ifc^rr * c t 4 -r 

4. 

[0016] . graBfittTfift^fM*. frfBU^ 

««F-90«H«:jtD-Cj»Wfi*«SEr S C £ *4«R4 T 
[0017] «*.«. BufB8S#Tg&S#l2«. 1/'^ * 
[0018] Wit«. WIB^*Tg^^l3«. *ift©JB 

[0019] MiB#^s^ttj^is«. fria^i^ 

[0 02 0] #];U*. fjffi^S^ttl*l8«v buIBpI^ 
**9Ht**©EI t* * h g© 2 £fttcfet?*ft4MB<!:Jttt 

[002 1 ] 09*«. HiiiBBj^g^tt^^vVl^r 
[002 2] 09*1*. BtriBMIE«WS3^^g«. 

[0023] bp*?. nj^s#^*a^-r€>/c»(cfg*T-r 
^s#^©if^g ; &^m-r€»w-^^mxgi > me*? 

■*»7«^«:*-3l.»rJB«ffi*»«W*Ci4W«ir 

S. 

[0 024] m«. B5IB^*TSli. WfBBl^S^© 

F»«T-C*€.Ct*#mit-S„ 
[0 025] 

[^HJ©*^©^] «T. *IB?gcc«6— Hfe^JliiC 

[0026] <* 1 mmmm>m 1 *hjsjf^©« 
r-s-feui'*. 8»w^bsnfc/>7v>3- F©tf y 

7 FUXi^gp. 10ttf3-Ff 

-^"^ifSiW-r ■Sf 1 ^ - F R AMt*5. 
[0027] ft> *HteJf^tC*itir« 1 o©3- K* 
Stable. 7*3- FRAM 1 0K^leI©TJ'-fe 
X^tf ^Ci^r^i-r-So JI51T. fa- FRAM 10 
^©l@©7^^^^*f<!:fi50. ^n[5|S©ri'-fe^ 
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n msmornvt t «w 

[0 02 8] ±ao/cfll^{c*sc*"C, STtr* FBUBSIJ 

sit, M^v>iRF^3&«att-rs^7v>^y f^uo. 

FRAM10(C#i, f3-FRAM10rtOK7FU 

sWS6hS. c<D*S*tt, »a-r*J;b«g6©Hl^fs-^ 10 
(fn- Fi> F(f#DE) ^CcfcD, SW7FUX 

[ o o 2 9 ] c cx\ hum I a»S©»Wr»SH!# 
f#e>tt-rrc, r Fu*#^>##»6*ifc»£fc:« % * 
2S»a©»«f^ff*>n*. t;^ FBxaaJ8 <t<3»2a 

fc7Ki/W>$(c, ^2^pga(DtttB"cf#e>n/ct' 

* F3&J*MJrr*Cite<fc08r/tttr FUX*£EfrT 

4. -eit, gfr/^7F^^f3^FRAMl 0 &C 20 

[0 03 0 ] ccr% Jpfl®WB©)IWfO»^ira« 

[0 0 3 1 ] *ja6JK«CC*jW4»iaBB. #2 SB 30 

web©* sec, att4jss»«:*rrs«F#3WSEs:ccaffi 

*-ct— mfLvt.£x<Dmtii\z v fs 
kjgSct, 7==i-FRAM3W*3ia*-fXiaaj;^cc 40 

[0 03 2] c<0J:9tc. IfflBtOJBWfiiW-rSWWfi 
U^X £ 1 ^6£*tt»Wfi* 3 PJ»f"r 4©*«42 U * £ a 
>Fn-^2-C<fc£ 0 •feP^^^>Fn-^2Cc^i^-c 
lHOlBW«:HI«IL-c»t-r**n^^ft#CL 



^7^3 TWwwfttfatRW* s n 

[0 0 3 3] -teU**3<Dlti;fctt, RlHLe-yhfi3> 
(Dfm-Cr^- FW?7l t ^o, RlifSfS^O^ 

[0 0 34] C<D<fc9fci. 18ffSS:A77>3-F«:*j 
t^^iWS^) tf * FfifcH*»*.4C<fc«:<fcD, ^ 

FRAMl O0C*M.£r FU*<Dtf v F 
0, ^n- FRAMl 0(OS*«:HlM"r*Ci^'C* 

[0 0 3 5] H2U^$3©ffl*»Jl»S4<D— ^A*S 
ft*. C©a*tfBJt«B6<D— *«WA*3n, Jt 

tasecofl&^ifi^cti, »^77^§03-fscl 

(code length) *SA*3*Vtl>*. it«*B6 M 

x>Fff-^DE (decode end) ^^^o 
[ 0 0 3 6 ] =J - FfitttHSP 1 1 Cc*sc>r *S 

try FmaBiJsccteCiraaisnfc^^v^w^© 

v>^as«f$3ft4. 3-FfittffiWl IK 

>W#©=i-FfiCL«r*ferUl*-ra. ft, 3-Ffi 
tfctfJSBl lCcfeWSri-Ffi^U^rffiOPMCCOlit: 

Mtaarra. 

[0 03 7] CC-C03CC, fa-FRAM10©rt» 
^^•To 03JC±nB, f3-FRAM10tt^7 

jKRSnScfc^cc, r FbXSH*S!l^«:0t:4>Al» 

lor FU^SIffl{c4o©f— ^*a:5!lKiBBL/ 
X. 0#»3^e>O*7H2^ FO#tt*^=i"- FRAMl 

occr^-fex-rar Fu^ccsn^ii^cci/rfefti^ 

[0 0 3 8] fa-FRAMl 0 <0"7- F«JSEW*BI4 
CD(a)CCiS-r o HJfc, f3-FRAM10©9-F* 
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-rmmsmtbtj:^ x. ^-framiokj:* 

a^©«4@4® (b) K^T. 04© (b)BJP 
EGW©ADCTEiKJ:5DCT«»OW5> _ 

t r> ?m<m m§ 

[00 3 9] ^K. 05(C, Kffltf* FS=">Fn— ? 
7 CD{S*^rtSP^ a ' ^ * * 2 1 CC«. -7 

-C ^ 2 2K*^C©Stte»F*i«WI* 

[00 40]X, ■feH»*2 3Ktt-feH'* 3J:9#*- 
&nfc3cJB#T* ? Fft (next CL) i^Afch** 

aintTi-iflte. -b u ? f 2 s inxmm * * fs* 

[00 41]iC5t, K»FSUH*8*?». 1-3©/% 
7v>^©S^TtS«K. >FB7n©ttttlK» F 
BimuSK^-ft^lft-r*. ChltJPEGWWF 

r o o 4 2 1 «t. 3 - Ffifca* 1 1 fommmmc^ 

[00 43]*f. a-Ffil*W»l 1K*W*«WHR 
J P E G*8W£tt©»^ n * " 
h©^S4W-r€.="FCC-3C^-C^^*i. H-W* 
ft (nt» F) ©a~F«2iMW«caSI*l/Cl>*. * 
bT ^#S*illi9 FS^n+ 1 tf^ F"C*S=i-F 
« nt, F023S©**!!." l*«H,»**2«0fc 
(1 fcf-, hfii/?HtOtfflOl/W ffi-C&S. tt-y 

e*F*J±*ttt«-Si. *©**tt«T©K»l-*l 40 
,CtK&4. j»«JWB««:*5W*3-F«fta»7K 

teo-ctt. c©tt«*«ffli>"C«'»*« 

[00441 61T. ^7-?>3-F*«C*JW4»*W^ 
fi*nK? Ft?**iTS. HBKU^. U3>**4 

!_! ... 4 i -k. -, 4 i -n«:». -eneni 

K»F*. kKvF, -. nt^KW^W 8 
2_i ... 4 2-k. -. 4 2 -n«:#2.i5>tt£. * 
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F 8 * 6 A* S hfc n K * F ©W^- * 

[00451 tt«S4 2- i (l^iin: i ttBEtt) 
{C« iK7bS04 1-i©^^ 

^i^^Fi-CWfll^A^iSHFAKA^Sn. C©2 

[0 04 6] cc-c. F-c&^t 
•Tit lk«8B4 2-k*e»4 2-n*-CCC*5»Stk« 
M ^A^Bitt0. J*3R**il/t" 1" #IH:&3*1 
4. X. tt«B4 2- 1*64 2- (k- 1) *-CCcte 
ttSttJtS^iltt^BittO. Jt««*£l^" 0" * 

, ^ ^ ... 

[0 04 7] tt«S4 2 - 1*642 -n©tt*«7-7 

sfflSKcttor^vva-FftcLtfiHasft*. 1 

g8©^-7-7>3- F©3- FSCLttt*. 
[ 0 0 4 8 ] ft, tb&H4 2 - n ©ffl*»*K" 1 " * 
&S©T. J**»4 Z-nRffl/^*4 1 -ntt*W 
1-4ctt»si«r*4. =.-F«ftW»l-lK 

m»-c« u^*aofJti»Bn-iffl*n«+»-c 

[0049] fxkMmiytdm^Kmtc <tntf. w 
#©t> F5flftiax»i«Ma K * w ' c * aB,c ** fL ' 

©f— ^l/fi©^- FRAM*^"C*&- 
[0 05 0] X. ^a-FRAMfc'Mt***^*. 

-C. ^©ffiffl©*-C*6(9)^)ffl^->*©**^* S ® p 

[005 1 ] JECC. tt4W>**SWDW*T*» 

[0052] HK. tt^-T F«t«W*"« 
^R%KWfcCtKJ:»). f3-FRAM©7-H»« 

7 5 - FSt**^^* 1 * < te ■» fc/c *- E 

[0 05 3] <*2*«»»>«T. 2 

[0 0 5 4]»23dlffl»K*5C»-CB. 3-FS^ffiSP 
1 lOftoSSB**^''^*' 8 **- ^' *2*JM5 
WC4BWS3-F**"*!* 1 l°^ i,S(1 -t*^ fc 

[0 05 5]»2«We«K*»«'*" ct *' *U5?**4 1 
-1-41 -nKMlt. «WfiO»*«"Cttft < * 
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2 - 1 ~4 2 - nCt*sl,>TB. A< B-C*£*§£&ttt$$ 
*£JH" 1" SrHtfjU A^Bf***!^" 0" 

[0 056] COJH©^^* 1 ^^ 1 ^'* 4 

3 KfcW HSO.fc'JKtt*. £©*§£. 
tfc«S4 2 - 1 (DtiiJjtelSlC" 0" ift£?c«>. tb$£i§ 

4 2 - lRtfUy**4 1 - 1 \tm$&-C%Z>Zt\Xm'> 
J-CfcftO. t^o-C. a-F*1ftlH«l lK*Jt»rtt. 
U y X jt R VJtKSB n - 1 iS * tl tf +»-C * 0.^5 
^^•ijf-^x>3-^4 3fcn- 1 tTf F©A2>*fi*. 

[0 057] ft-^. ^7-ft l Jf-(l>3-^43tt 

gfimfiJ^S8t^23IJ6JK»K*j^-CB. 
y^^x>3-y4 3«:*i*tSWltfa (H7. 8> it 

f-^i>a-^*«ffl-i-*«^K«. " +1" ©WHEtf 
[0058] fit±»WOfc*«:*25ai0U»«:J:h«. 

[0 059] <»3*M0B«>«T. *»fIK«RS»3 

[ o o 6 o ] isec/cis 1 30fc»Mrctttt«»6 
b. -e©^ *t?a#* s *^T L/ fc c t 3 - f ^ > 

F^DE^i-rS^KOl^-CittWO^. Sf*3#liSJf5 
ggiCte^-CB. 7*a- F*> FM#DE*ffe©#i*KJ: 

[006 1 ]i9K, »3gBM0BJiK*»l,»-C||[#<aR7 
-TSei^^tH-rS/cS)©^. Wfc. f=a-Ki>F 
fi^DEft^S-ttSDWE*^. H9K*s»Sttl» 
3 0-CB. :fc©f#gt?©fcry F5«©I?«tS. BP^'*JB*t 
£ (next CD RCX. H5 0C5VrBUHK» Fg3>F 
0-7 7K*J»4H»S2 2r»6*i4^7 v>a- F 
©*JBflf©SI0 tTf FS (last CD *JJtK 3*1.4. 
•e-L-C. **Wt8W K» FS (last CD V&MViV 

9 FS (next CD OT"C*n«. a-WWfSit 

[0062] fcJ-kiftW Ufc«KSf 3*«$&B«:J:*ltf > 
*l«WI5»i»*»ttS*BJtC. a»©»7B»***ffl 

martens. 

[0063] <«©90W»>tt*». *»1!tt. 
«g (0S*.B#*Fa>fc'»-*. -f>^^*-f^ffl 

[0 06 4] Sfc. #fH8©@NB. ir&L/fc^i&^ai 
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©V^^A*4t>B«iiB03>t»-f (*fcttCPU 
^MPU) j^1t«(*K«*43nfc^ciy5A3-F* 

£-C&ftl>. 

[0065] C©*te. BBtt8W**»&WH 3 * 
7 A3- F Sfl^»0ft3lfl*!»©^*3aM"* C 

<bfcft<9. -e©7'a^7A3— F£f3ttl/fc!EtI*®#B 

[0 06 6] :/p y 9 A3 -F *#»*•**:»©««« 
fctl/CB. W^-B. 70^'^^^ ^-Ftm* 
jtf^i', CD-ROM. CD 

-R, WMt—^. ttStmkfDtf F. ROMft 

[0067] 3>f*-5'*^ttJU/c7'n* r ^A 
a-F**fti"SCi«:«J:D. «TJilSLfc**«»©«tt 

[0 06 8] 3 EH«M**6SWJ3tifc^ai'9 
A3- F* 5 . a>tf»-^(cjf A3*i?ttSfiBJB5#— F 
^a>t»-jr«:ffilfk3t»te«l8tt3R3.-f F 

4 c p u ft ±-ajmg©#ra©— ® *fcB£»4WC», * 
©ffiffiK J: ^tillfc^iflCi^^snSJi 
30 ^3in4CiBf5*7feft^. 
[0 06 9] 

•?>«»© K» Ffa*l@XttS«HK^W"C»S»K 

or «#*tr *> c t tc «t o . #fapg©ft?tfT tr * f ssc 

ft. g/jN©7— 7";HI©7 :: 3- FRAM*^-C*4. 
[0 07 0] 31, ^a-FRAMfc^SC^SKftl*. 
T, -e©ffiH© c f 3 -C*P>t9)4ffl^t)-<±©** i ?>S)lOfi¥ 
«t K » F S^fS^SJRT 4 C i «> pJtecc ft fc. 
40 [007 1 ] M«C. «^©«i^l9:P§©^W^ » FtS!>&^ 

0, «fc ( 3(S^ffi©7 : 3- FRAM*H35-r*C:t*J"C* 

[007 2] IK, :(W&#-*t©3- FfiSttlH-S - * 
#S4SW-5CiKl«fc»). 7^3— FRAM©"7— FtitltE 

7 5^3- FS*## jitJi^S^ft < ft -3 fcfc*. ^ 
3 - F R A MODlgft 4 /J^S^fc* 5 »J£fc i ft -5 
[007 3] 
50 [0ffi©tB*ft3WJ] 
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f!ST£/ctf><D0-e&£o 
[S3] ^IBSfiJBJSKltoWS^-FRAMOrtgWI* 

[04] ^IBSfe^JB^teW^^-FRAM^^-FW 

[05] *5UK3i5J8K:*5WaKlHtr-y bg^>hci-^ 

[06 ] *JU6^!8CC*jtf S3 - Ffi«WW©»*BI«^ 

[08] #2mHffi1&fc1*ttZ754*V?4*>x~ 
[09] fffa^JBBBJCtet^m^TSW**!*!'*** 

[01 
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1 WW*!^** 

2 tU^^3>FP-7 

3 -teU££ 

4 jnnts 

5 vv* 

6 itets 

8 tf*FHHUS 

9 TFl/X£/£gB 

1 0 f3-KRAM 

11 =i-Ffi*tttI» 

2 1 v * 

2 2 M»S 
23 

3 0 tb$3§ 

4 1-1 ~~4 1 -n 
42-1-42-n itoRg 

43 ^7-f*'Jf 

44 ;<?77 
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